dding-glog

코딩테스트 로드맵

#코딩테스트

순서

풀이 현황

코딩테스트 시작을 위한 백준문제 추천

시작 & 구현

  • 백준 2438번. 별 찍기 - 1
  • 백준 2439번. 별 찍기 - 2
  • 백준 2440번. 별 찍기 - 3
  • 백준 2441번. 별 찍기 - 4
  • 백준 2442번. 별 찍기 - 5
  • 백준 2443번. 별 찍기 - 6
  • 백준 번. 별 찍기 - 7
  • 백준 5598번. 카이사르 암호
  • 백준 2562번. 최댓값
  • 백준 10872번. 팩토리얼
  • 백준 1037번. 약수
  • 백준 2576번. 홀수
  • 백준 1546번. 평균
  • 백준 10818번. 최소, 최대
  • 백준 10809번. 알파벳 찾기
  • 백준 3460번. 이진수
  • 프로그래머스. 소수 만들기
  • 2021 KAKAO BLIND RECRUITMENT | 신규 아이디 추천
  • 2020 KAKAO INTERNSHIP | 신규 아이디 추천

스택 / 큐

  • [뼈대문제] 백준 10828번. 스택
  • [뼈대문제] 백준 10845번. 큐
  • [뼈대문제] 백준 10866번. 덱
  • 백준 1158. 요세푸스 문제
  • 백준 9093번. 단어 뒤집기
  • 백준 9012번. 괄호
  • 프로그래머스. 다리를 지나는 트럭
  • 프로그래머스. 프린터 (⭐ 추천)
  • 백준 1966. 프린터 큐 (⭐ 추천)
  • 프로그래머스. 주식가격
  • *유사문제: LeetCode. 42. Trapping Rain Water

그래프 탐색

  • [뼈대문제] 프로그래머스. 네트워크
  • *유사문제: 벡준 2606번. 바이러스
  • 프로그래머스. 타겟 넘버
  • 백준 1697. 숨바꼭질
  • 프로그래머스. 여행경로

힙

  • 백준 11279번. 최대 힙
  • 백준 11286번. 절댓값 힙
  • 백준 2696번. 중앙값 구하기
  • 투포인터
  • LeetCode. 3sum

코딩테스트 대비를 위한 백준 문제 추천

PART1. 튼튼한 기본기

- [ ] 약수 구하기 (🥉 브론즈 3티어) - [ ] 이진수 (🥉 브론즈 3티어) - [ ] 최소, 최대 (🥉 브론즈 3티어)

  • 지능형 기차 2 (🥉 브론즈 3티어)
  • 피보나치 수 5 (🥉 브론즈 2티어)
  • 일곱 난쟁이 (🥉 브론즈 2티어) - [ ] 최대공약수와 최소공배수 (🥈실버 5티어)
  • N번째 큰 수 (🥈실버 5티어)
  • 소수 찾기 (🥈실버 4티어)
  • 쉽게 푸는 문제 (🥈실버 4티어)
  • 소수 (🥈실버 4티어)

PART2. 약점 체크

  • 재귀 탐색의 기본: 연산자 끼워넣기 (🥈실버 1티어)
  • 스택의 응용: 괄호의 값 (🥈실버 2티어)
  • 시뮬레이션 기본: 빗물 (🥇 골드 5티어)
  • 완전탐색의 유연한 생각: 가르침 (🥇 골드 5티어)
  • 그리디의 기본: 멀티탭 스케줄링 (🥇 골드 2티어)
  • 투 포인터의 기본: 부분합 (🥇골드 4티어)
  • 벨만포드 뼈대문제: 최소비용 구하기 (🥇 골드 5티어)
  • Prime, Kruskal 뼈대문제: 최소 스패닝 트리 (🥇 골드 4티어)
  • KMP 뼈대문제: 부분 문자열 (🥇 골드 4티어)
  • 위상정렬: 줄 세우기 (🥇 골드 2티어)

알고리즘 다지기 기초 백준 문제 추천

  • 수들의 합 (🥈실버 5티어)
  • 사탕 게임 (🥈실버 4티어)
  • 동전 1 (🥈실버 1티어)
  • 동전 2 (🥈실버 1티어)
  • 단지번호붙이기 (🥈실버 1티어)
  • 감소하는 수 (🥇골드 5티어)
  • 가르침 (🥇골드 4티어)
  • 파이프 옮기기 1 (🥇골드 5티어)

DFS, BFS 기본문제

  • DFS와 BFS(🥈실버 1티어)
  • 전투 (🥈실버 1티어)
  • 미로 탐색 (🥈실버 1티어)
  • 음식물 피하기 (🥈실버 1티어)
  • 바이러스 (🥈실버 2티어)
  • A → B (🥇 골드 5티어)
  • 숨바꼭질 2 (🥇 골드 5티어)
  • 숨바꼭질 3 (🥇 골드 5티어)
  • 숨바꼭질 4 (🥇 골드 4티어)
  • 이모티콘 (🥇 골드 5티어)
  • 아기 상어2 (🥇 골드 5티어)
  • 달리기 (🏅 플래티넘 3티어)

DP 문제풀이 강훈련 백준 문제 추천

  • 퇴사 2 (🥈실버 2티어)
  • 점프 (🥈실버 2티어)
  • 1, 2, 3 더하기 4 (🥈실버 1티어)
  • 기타리스트 (🥈실버 1티어)
  • 크리보드 (🥈실버 1티어)
  • BOJ 거리 (🥈실버 1티어)
  • 평범한 배낭 (🥇골드 5티어)
  • 1학년 (🥇골드 5티어)
  • 데스노트 (🥇골드 4티어)
  • 소형기관차 (🥇골드 4티어)
  • 괄호 (🥇골드 4티어)
  • 뮤탈리스크 (🥇골드 4티어)
  • 행렬 곱셈 순서 (🥇골드 3티어)
  • Acka (🥇골드 3티어)
  • 출근 기록 (🥇골드 3티어)
  • 파일 합치기 (🥇골드 3티어)
  • 팰린드롬? (🥇골드 2티어)
  • ABC (🥇골드 1티어)

최근 빈출 유형 백준 문제 추천

  • 신기한 소수 (🥇골드 5티어)
  • 두 동전 (🥇골드 4티어)
  • Strahler 순서 (🥇골드 3티어)
  • ACM Craft (🥇골드 3티어)
  • 사회망 서비스(SNS) (🥇골드 3티어)
  • 합리적인 이동경로 (🥇골드 2티어)
  • 우수 마을 (🥇골드 1티어)

시뮬레이션 강훈련

  • iSharp (🥈실버 5티어)
  • CPU (🥈실버 5티어)
  • LCD Test (🥈실버 2티어)
  • 시그널 (🥈실버 2티어)
  • 월드컵 (🥈실버 2티어)
  • 거북이 (🥈실버 2티어)
  • Puyo Puyo (🥇골드 5티어)
  • 미네랄 (🥇골드 3티어)
  • 백조의 호수 (🥇골드 1티어)
  • 달이 차오른다, 가자. (🥇골드 1티어)
  • 피아의 아틀리에 신비한 대회의 연금술사 (🥇골드 1티어)
  • Yut Nori (🏅 플래티엄 1티어)

그래도 아쉽다면?

기출 문제와 유사한 백준문제를 끝으로 소개합니다.

  • 접두사 (🥈실버 2티어)
  • 문자열 폭발 (🥇골드 4티어)
  • 2048 (Easy) (🥇골드 2티어)
  • 앱 (🥇골드 3티어)